16. Jacobi Symbol

Jacobi

Jacobi.default

Jacobi.numeric

Jacobi.vli

object of class vli or 32 bits integer

positive odd integer; object of class vli or 32 bits integer

Computation of the Jacobi Symbol for vli (Very Large Integers) objects. The Jacobi Symbol is a generalization of the Legendre Symbol, not being necessary that <code>n</code> be a prime number.
It is needed in many algorithms of modular arithmetic, computational number theory and cryptography. For example, it is used by the present package in the Solovay-Strassen probabilistic primality test.

Multi-precision library that allows to store and operate with arbitrarily big integers without
loss of precision. It includes a large list of tools to work with them, like:
- Arithmetic and logic operators
- Modular-arithmetic operators
- Computer Number Theory utilities
- Probabilistic primality tests
- Factorization algorithms
- Random generators of diferent types of integers.

Javier Cuadrado

VeryLargeIntegers

Store and Operate with Arbitrarily Large Integers

16. Jacobi Symbol function

<dl><dt>a</dt>
<dd>object of class vli or 32 bits integer</dd>
<dt>n</dt>
<dd>positive odd integer; object of class vli or 32 bits integer</dd></dl>

Arguments

Author

Computation of the Jacobi Symbol for vli Objects — 16. Jacobi Symbol

<dl>

<dt>a</dt>
<dd>object of class vli or 32 bits integer</dd>


<dt>n</dt>
<dd>positive odd integer; object of class vli or 32 bits integer</dd>

</dl>

16. Jacobi Symbol: Computation of the Jacobi Symbol for vli Objects

Description

Usage

Value

Arguments

Author

Examples